Aumann model of incomplete information
#game_theory
Definition (Aumann model of incomplete information)
Let be a finite set of states of nature. An Aumann model of incomplete information over set of states of nature consists of four components where
- is a finite set of players
- is a finite set of elements called states of the world
- is a partition of , for each (i.e. collection of disjoint nonempty subsets of whose union is )
- is a function associating each state of the world with a state of nature
Other definitions
Definition (event)
An event is a subset of .
Event obtains in state of world if .
It follows that if event obtains in state of the world and if , then event obtains in .
Definition (knowledge)
Let be a state of the world, and let be an event. Player knows in if
If , then in state of world player knows event obtains, even though he may not know the state of world is , as according to his information, are included in the event .
Definition (operator)
Define operator (where is the collection of all subsets of ) by
i.e. set of all states of world in which player knows event ; often denoted as .
Player knows event in state of the world iff .
Theorem (states of world knowing an event are subsets of states of the world with the event)
for every event and every player .
Theorem (knowledge of an event which is contained in another event)
For every pair of events , and every player ,
If event contained in event , states of world in which player knows event form a subset of states of world in which player knows event . In other worlds, in every state of the world in which a player knows event , he also knows event .
Theorem (knowledge of knowledge of event)
For every event and every player , we have .
More generally, knowledge operator of player satisfies Kripke's S5 system.
Notes
Most widely accepted statistical approach to dealing with decision problems in situations of incomplete information is the Bayesian approach.
References
- M. Maschler, E. Solan, and Shmuel Zamir, Game Theory, Cambridge University Press, 2013, pp. 323-324.
- https://cet.econ.northwestern.edu/dekel/pdf/hierarchies-beliefs-common-knowledge.pdf
- https://www.cambridge.org/core/journals/economics-and-philosophy/article/states-of-nature-and-the-nature-of-states/A527742E164FB1D451763C4BCEDA2DD4